#define  _CRT_SECURE_NO_WARNINGS
#include "Sort.h"

void test1()
{
	int arr[10] = {5,8,6,9,0,7,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArray(arr, sz);
	InsertSort(arr, sz);
	PrintArray(arr, sz);
}

void test2()
{
	int arr[10] = { 5,8,6,9,0,7,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArray(arr, sz);
	ShellSort(arr, sz);
	PrintArray(arr, sz);
}

void test3()
{
	int arr[10] = { 5,8,6,9,0,7,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArray(arr, sz);
	SelectSort(arr, sz);
	PrintArray(arr, sz);
}

void test4()
{
	int arr[10] = { 5,8,6,9,0,7,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArray(arr, sz);
	HeapSort(arr, sz);
	PrintArray(arr, sz);
}

void test5()
{
	int arr[10] = { 5,8,6,9,0,7,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArray(arr, sz);
	QuickSort(arr, 0, sz-1);
	PrintArray(arr, sz);
}

void test6()
{
	int arr[10] = { 5,8,6,9,0,7,1,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	PrintArray(arr, sz);
	QuickSortNonR(arr, 0, sz - 1);
	PrintArray(arr, sz);
}

int main()
{
	//test1();
	test6();
	return 0;
}